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Abstract 

We consider the random variables R which are solutions of the distributional equa- 

tion R = MR+Q, where (Q, M) is independent of R and \M\ < 1. Goldie and Griibel 
showed that the tails of R are no heavier than exponential. Alsmeyer and al provide 
a complete description of the domain of the Laplace transform of R. We present here 
a simple proof in a particular case and an extension to the Markovian case. 
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1 Introduction 

We define on some probability space (O, A, P) a couple of random variables (M, Q), a 
sequence (M n ,Q n ) n>0 of independent and identically distributed random vectors with the 
same law as (M, Q), and Rq a random variable independent of the sequence (M n , Q n ) n ^o- 
Define the sequence {R n ) n >Q by 

Rn+i = M n R n + Q n , (1) 

for any n ^ 0. This sequence has been extensively studied in the last decades. Under weak 
assumptions (see [8j) which are obviously fullfilled in our setting, it can be shown that the 
sequence (-Rn) n >o converges almost surely to a random variable R such that 

R = MR + Q, (2) 

where R is independent of (M, Q). 

In [7], Kesten established that R is in general heavy-tailed (i.e. not all the moments of 
R are finite) even if Q is light-tailed as soon as \M\ can be greater than 1. Nevertheless, 
Goldie and Griibel [4 J have shown that R can have some exponential moments if \M\ ^ 1. 
In particular, if Q and M are nonnegative the following result holds. 

Theorem 1.1 (Goldie, Griibel [4]). Assume that 

F(Q ^ 0, < M ^ 1) = 1, P(M < 1) > 

and that there is vq > (possibly infinite) such that 

E ( e *J)/ <+00 lfv<V ^ (3) 
I = +oo if V > VQ. 

Then, the Laplace transform v i— > E(e 1,i? ) of the solution R of ^ is finite on the set 
(— oo, vgg) with vgg = vq Asupjw ^ 0, E(e^M) < l}. 
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In fact, the domain of the Laplace transform of R is larger than (— oo,vgg)- In DP, 
a full description of this domain is established. Let us provide a simple proof under the 
assumptions of Theorem 11.11 



2 The main result 

Theorem 2.1. Under the assumptions of Theorem li.il assuming furthermore that Rq is 
non-negative and has all its exponential moments finite, then 

supE(e vRn ) < +oo and E(e vR ) < +oo 

for any v < v c , where 

v c = v Q A sup{v > 0, E(e vQ l {M=1} ) < 1}. 

Moreover, for any v > v c , sup n ^ E(e t,i?n ) = +oo and E(e vR ) = +oo. 

For other recent generalizations of [4|, the interested reader is referred to [6], where the 
authors give sharper results than ours on the tails for some specific examples. 

Proof of Theorem \2.1\ Let us start this section with the main lines of the proof of Theorem 
11.11 of Goldie and Griibel [3]. For p > 0, let M. p be the set of probability measures on 
M + with finite exponential moment of order p, and d p a distance defined on M. p by: for 

poo 

d p (p,u) = / e pu |/x[«, oo) — is[u, oo)| du. 



Define the application T on M. p as follows: for X with law p € Ai p , Tp is the law of 
Q + MX with (M, Q) independent of X. It is shown in [4] that, 

d p {Tp,Tu) ^ E{e pQ M)d p {p,u). 

Since 

/•oo 

UX\ „, / „VUT1 



E(e vX ) = v / e vu F{X ^ u) du, 
Jo 

one can show that, for any n ^ and v < mm(vo, vq) with vq = sup{t> ^ 0, E(e^Af) < 1}, 

In others words, Goldie and Griibel [4] established that for any v < min(fo, vq), (E(e vRn )) n 
is uniformly bounded. This estimate can be extended to a larger domain. 

Let us define v\ = sup{t> ^ 0, E(e^l{^ =1 }) < 1} and v c = void.{vi,vq). Let us fix 
v < v c and choose e > such that 

p:=E(e vQ l {l _ £<M<l} ) < 1. 
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Then we get, for any n ^ 0, 

L n+1 (v) := K{e vRn+1 ) = E(e< MnRn+Qn ^) 

< E(e"« 1 - £ )^+^)l {MnSS1 _ £} ) +E(e^" +c Wl {1 _ E<M ^ 1} ) 
^ L n ((l - e)v)Lq{v) + pL n (v) 

where Lq(v) = ~E(e v ®). By iteration of this estimate, one gets for any n ^ 

n-l 

Ln(v) ^ ( P k L n -k((l - e)w)) Lq(«) + P n £o W • 

fc=0 

Let us notice that we have in fact more: for the same e, and for any v ^ v, p := 
K(e v Ql{i_ £<M <^iy) < p, hence, by the same method as before, 

n-l 

Ln(v) < ( ]T p fc L„_ fc ((l - e)v)) L Q {v) + p n L (v) . (4) 

fc=0 

Let us define L = sup n ^ L n . Taking the supremum over n in (jD) , one gets for any 
v ^ v 

X ^ < T37 I((1 " £ ) 5 ) jL( 3^) + ■ (5) 

There is k G N such that (1 — e) fc w < uo 3 hence L((l — < +oo. Applying fc times 

estimate (JSJ) , one then obtains immediatly that L(v) < +oo, which achieves the first part 
of the proof. 

On the other hand, if v > vq, Ri ^ Qo immediatly implies L\(v) = +oo; if v > v\, 
po := E(e^l{7Vf =1 }) > 1 (except in a trivial case, left to the reader) and, for all n ^ 0, 

L n+1 (v) ^ p L n (v) , 

implying that L(v) = +oo. □ 

3 Some extensions and perspectives 

What happens if the random variables (M n , Qn) n >Q are no longer independent? We provide 
here a partial result under a Markovian assumption when the contractive term M is less 
than 1, 

Let us introduce X = (X n ) n ^o an irreducible recurrent Markov process with finite 
space E and ((M n (x), Qn(x)) x eE) n >o a sequence of i.i.d. random vectors supposed to be 
independent of X. We assume that, for all x E E, 

P(0 < M(x) < 1) = 1, 

but we do not assume in the sequel that Q is non negative. The sequence (R n )n^o is 
defined by 

Rn+i = M n (X n )R n + Q n (X n ), 

Rq being arbitrary (with all exponential moments). Notice that the process (X n , R n )n^o 
is a Markov process whereas (R n )n^o is not (in general). 
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Proposition 3.1. Introduce v = 'mi X EEV\Q(x)\> v \Q(x)\ defined as in For any 
v < v, 

supEfe^™ 1 ) < +00. 
Moreover, if v > v, then this supremum is infinite. 

Proof. Let us introduce M n = max ie EM„(i) and Q n = max x& E \Qn( x )\- The random 
variables ((M n , Q n )) n>0 are i.i.d. Define the sequence (Rn) n>0 by 

R = \Rq\ and R n +\ = M n R n + Q n for n ^ 1. 

Obviously, \R n \ ^ R n for all n ^ 0. Thus it is sufficient to study the Laplace transforms of 
(Rn)n^o- On the other hand, Theorem 12. II ensures that (K^e vRn ^j) is uniformly bounded 

as soon as v < v c = min(?Ji, Vq) with v\ = sup{u ^ : E(e u ^ln^ =1 j.) < 1} > 0. In our 
case, v\ is infinite since P(M < 1) = 1. At last, for v ^ 0, 

supE(e^Wl) <E(e w5 ) = E^sup e v M x A < £>(e^l). 

Thus = mf xeE V\Q( x) \. 

On the other hand, choose v > v. There exists xq € E such that Efe"^^ ^) is infinite. 
Then, for any n ^ 0, 

>E(e-^e v ^H {Xn=XQ} ) 
^E(l {Xn= , o} e-l R "l)E(e^^^)l). 

The recurrence of X ensures that {n ^ 0, E(e 1, ' R "') = +00} is infinite. □ 

Remark 3.2. In we use the previous estimates to improve the results of [SHE/ on the 
tails of the invariant measure of a diffusion process with Markov switching. 
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